//import java.util.Scanner;
//
//public class Test {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        int count = 0;
//        for (int i = 0; i <= n ; i++) {
//            if (i / 10 == 9) {
//                count++;
//
//            } else  if (i % 10 == 9){
//                count++;
//            }
//        }
//       System.out.println(count);
//    }
//}


//import java.util.Random;
//import java.util.Scanner;
//
//public class Test {
//    public static void main(String[] args) {
//        Random random = new Random();
//        int randNum = random.nextInt(100);
//        System.out.println("生成的随机数"+randNum);
//
//
//        Scanner scanner = new Scanner(System.in);
//        while (true){
//            System.out.println("请输入你要猜的数字：");
//            int num = scanner.nextInt();
//            if (num > randNum){
//                System.out.println("猜大了！");
//            } else if (num == randNum) {
//                System.out.println("猜对了！");
//                break;
//            }else {
//                System.out.println("猜小了！");
//            }
//
//        }
//
//    }
//}


import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int i  = 2;
        for (; i < n ; i++) {
            if ( n % i == 0 ) {
                System.out.println("不是素数！");
                break;
            }

        }
        if (i == n ){
            System.out.println("是素数！");
        }
    }
}